Rapport de recherche sur le problème du plus court chemin contraint
نویسندگان
چکیده
This article provides an overview of the performance and the theoretical complexity of approximate and exact methods for various versions of the shortest path problem. The proposed study aims to improve the resolution of a more general covering problem within a column generation scheme in which the shortest path problem is the sub-problem.
منابع مشابه
Exploration d’arbres avec oracle
Résumé. Nous étudions la quantité de connaissance nécessaire sur le réseau pour résoudre efficacement une tâche sur celui-ci. L’impact de l’information disponible sur l’efficacité de la résolution des problèmes, comme la communication ou l’exploration, a déjà été étudié auparavant mais les hypothèses concernaient la disponibilité d’informations particulières sur le réseau, comme sa taille, son ...
متن کاملUsing data analysis to approximate fastest paths on urban networks
Estimating shortest paths on large networks is a crucial problem for dynamic route guidance systems. The present paper proposes a statistical approach for approximating fastest paths on urban networks. The network data for statistical analysis is generated using a macroscopic traffic flow based simulation software. The input to the software are the input flows and the arc loads or the number of...
متن کاملViolence du langage dans l’œuvre dramatique de Samuel Beckett : la quête du néant
L’homme beckettien représente grosso modo sur la scène de théâtre des années cinquante le spectacle de souffrance physique et de désintégration totale du sujet qui est le fait d’un trauma et d’un complexe plus profonds, celui du vide de matières scéniques et du mal fondamental qu’on traiterait d’existentiel. En d’autres termes, le mal est dans ce monde quelque chose d’inné chez l’être humain. C...
متن کاملفایل کامل مجلّه مطالعات زبان فرانسه دو فصلنامه علمی پژوهشی زبان فرانسه دانشکده زبانهای خارجی دانشگاه اصفهان
Tâ ÇÉÅ wx W|xâ Revue des Études de la Langue Française Revue semestrielle de la Faculté des Langues Étrangères de l'Université d'Ispahan Cinquième année, N° 8 Printemps-Eté 2013, ISSN 2008- 6571 ISSN électronique 2322-469X Cette revue est indexée dans: Ulrichsweb: global serials directory http://ulrichsweb.serialssolutions.com Doaj: Directory of Open Access Journals http://www.doaj.org ...
متن کاملLe voyageur de commerce et ses variations : un tour d’horizon de ses résolutions
Toute personne qui se confronte un jour à la recherche opérationnelle croise nécessairement sur son chemin le problème du voyageur de commerce (noté usuellement TSP). Ce qui donne ce caractère incontournable au TSP, c’est à la fois sa facilité d’appréhension et sa proximité conjointe avec des problèmes simples et complexes. Un problème parlant : on imagine aisément le représentant de commerce t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0803.2615 شماره
صفحات -
تاریخ انتشار 2008